Ohio Valley Wrestling (2000-2002)

Sebelum bekerja di WWE, Batista bekerja di Ohio Valley Wrestling dengan nama: Leviathan. Di sana ia memenangkan OVW Heavyweight Championship sekali. Batista meninggalkan OVW setelah mendapat promosi dari WWE.

World Wrestling Entertaiment (2002 - sekarang)

Debut

Batista memulai kariernya di WWE pada tanggal 9 Mei, 2002 di episode Smackdown! dengan nama: Deacon Batista. pertandingannya yang pertama di wwe adalah pertandingan tag tim, dia dan Reverend D-Von melawan Randy Orton dan Faarooq, Batista dan Reverend D-Von menang pertandingan itu. Dalam beberapa minggu itu Randy Orton mencoba untuk mengalahkan Batista dan Reverend D-Von dengan berbagai-bagai pegulat yang lain tetapi tidak pernah menang. Batista kalah yang pertama kali ialah kepada Rikishi. Alasan dia kalah adalah karena Reverend D-Von tidak sengaja meninju Batista dan Rikishi segera mengakhirkan pertandingan ini. Setelah itu, Batista dan Reverend D-Von berselisih selama beberapa minggu, Akhirnya Batista menyerang Reverend D-Von. Setelah berpisah dangan Reverend D-Von, Batista pindah ke merek RAW dan mempunyai nama baru: Dave Batista atau dengan singkat Batista. Dia selaras dengan Ric Flair dan bermusuhan dengan Kane, Dia mengalahkan Kane di Armageddon.

Evolution (2003-2005)

Pada Januari 2003, Batista bergabung dengan Triple H, Ric Flair dan Randy Orton untuk membuat kelompok yang jahat bernama Evolution. Akan tetapi Batista banyak dikesampingkan pada tahun 2003 karena dia mencerekan Otot triceps brachiinya pada saat bertanding di acara RAW live. Ketika dia berlatih setelah sembuh, dia mencederakan Otot triceps brachiinya lagi. Batista kembali pada tanggal 20 Oktober 2003 di episodenya RAW, oleh campur tangan pertandingan Shawn Michaels dan Goldberg. Dia "menghancurkan" pergalangan kakinya Goldberg dengan kursi besi. Setela itu Evlotuion datang dan Triple H menghargai Batista dengan 100.000 dolar. Pada tanggal 10 November edisinya RAW, Goldberg mengalahkan Batista setelah Triple H campur tangan di pertandigan itu.

Di Armageddon, Batista bersaing 2 kali, yaitu pertama dia bertanding bersama Shawn Michaels, dia kalah pertandingan itu. pertangingan yang kedua ialah dia dan Ric Flair menang pertandingan dari Dudley Boyz mereka juga menang World Tag Team Champions. Di akhir acara itu semua anggota Evolution mempunyai gelar dengan Triple H memengangkan World Heavyweight Championship dan Randy Orton memenangkanWWE Intercontinental Championship. Batista dan Ric Flair memegang gelar itu sampai 16 Februari 2004 di episodenya RAW, mereka dikalahkan Booker T dan Rob Van Dam. Mereka kemudian memenangkan gelar itu kembali dengan jangka pendek.

Sebagai 2005 mulai, Triple H menyadari kemungkinan Batista menjadi ancaman kepada gelar World Heavyweight Championshipnya, sehingga Triple H mengusulkan Batista untuk tidak masuk ke pertandingan Royal Rumble. Namun Batista masuk ke pertandingan itu dan dia menang oleh mengeliminasi terakhir John Cena. Sesuai dengan peraturannya WWE, setiap orang yang menang pertandingan Royal Rumble mendapatkan hak untuk bertading di acara utama di Wrestlemania melawan pegulat yang mempunyai gelar World Heaveweight Champions atau WWE Champions. Triple H lalu membujuk Batista untuk menantang John "Bradshaw" Layfield daripada dia, Batista pura pura mengatakan ya dan pada saat menandatangani pertandingan kontrak dia mengambil kontraknya Smackdown dan memberikan Triple H dan Ric Flair tangan jempol naik ke atas dan tiba tiba dia menurukannya sebelum dia menyerang mereka berdua, dia juga membantingkan Triple H ke meja yang digunakan untuk penandatanganan kontrak itu. Dia mengatakan bahwa dia akan bertanding dengan Triple H di WrestleMania 21 untuk gelarnya Triple H.

Pindah Ke Smackdown! (2005-2008)

Batista menang gelaran World Heavyweight Championship dari Triple H di Wrestlemania 21 tanggal 3 April 2005. Batista juga menang pertandingan ulang dari Triple H untuk gelaranya di Backlash, setelah Batista mempertahankan gelarnya dari Edge, dia dikhianati oleh Ric Flair, Ric Flair menolong Triple H menyerang Batista dengan kejam kemudian Triple H menantang Batista ke Pertandingan Hell in a Cell di acara Vengeance. Batista menang pertandingan ini juga dan kemenangan ini Batista menjadi orang pertama yang mengalahkan Triple H di pertandingan Hell in a Cell.

Batista lalu pindah ke merek SmackDown pada 2005 WWE Draft Lottery dan memulai permusuhan dengan John "Bradshaw" Layfield. Pada tanggal 16 Desember 2005, Batista dan Rey Mysterio memenangkan WWE Tag Team Championship dari tim MNM membuat Batista mempunyai dua gelar. Dua minggu kemudian MNM merebut kembali gelar mereka dari Batista dan Rey Mysterio. Beberapa minggu kemudian Otot triceps brachii kanannya robek karena Mark Henry menyerang dia berulang kali setelah kehilangan gelar tag tim dan akhirnya Batista harus melepaskan gelar World Heavyweight Championshipnya.

Batista kembali bergulat pada tanggal 6 Juli 2006 dan pada acara Survivor Series 2006, Batista memenangkan gelar World Heavyweight Championship dari King Booker.

2007

Batista kehilangan gelarannya di WrestleMania 23 kepada The Undertaker. Beberapa bulan kemudian pemegang World Heavyweight Championship adalah The Great Khali dan setelah delapan kali Batista tidak berhasil mendapatkan gelar itu, dia akhirnya mendapatkan gelar itu dari The Great Khali di Pertandingan Triple Threat dan juga melibatkan Rey Mysterio di acara Unforgiven. Untuk pertandingan ulang, The Great Khali menantang Batista di Pertandingan Punjabi Prison di acara No Mercy 2007, dimana Batista menang. Pada acara Armageddon 2007, Batista kehilangan gelarnya kepada Edge di petandingan Triple Threat yang juga melibatkan The Undertaker.

2008

Pada 23 Jun 2008, batista dipindahkan dari SmackDown ke RAW di 2008 WWE Draft. Di episode RAW tanggal 4 Ogos tahun sama, dia dan John Cena memenangkan World Tag Team Championship dari Cody Rhodes dan Ted DiBiase tetapi seminggu kemudian mereka kehilangan gelar itu kepada Cody Rhodes dan Ted DiBiase juga. Pada acara SummerSlamdia mengalahkan John Cena di pertandingan tunggal. Pada acara Cyber Sunday dia memenangkan World Heavyweight Championship dari Chris Jericho, tetapi delapan hari kemudian Chris Jericho merebut gelarnya setelah Batista kalah di Pertandingan Steel Cage.

2009

Batista memenangkan WWE Championship dari Randy Orton pada acara Extreme Rules 2009. Tetapi besoknya The Legacy, tim yang dipimpin Randy Orton menyerang Batista dan Batista harus melepaskan gelarnya karena cedera yang dihasilkan Randy Orton. Selama pemulihan, Batista daatang ke WWE sebagai Guest Host RAW yang pertama.

Batista kembali dari cederanya di episode RAW tanggal 14 September, dia mengatakan bahwa dia akan pindak ke SmackDown dan pada malam itu juga dia mengalahkan Randy Orton di pertandingan no-holds barred.

Setelah beberapa bulan berdebut di SmackDown, dia menjadi pegulat yang buruk ketika setelah Pertandingan Fatal Four Way di acara WWE Bragging Rights untuk gelar The Undertaker yang dia kalah pada saat itu, dia menyerang Rey Mysterio.

2010

Batista memenangkan WWE Championship dari John Cena di acara WWE Elimination Chamber ketika dia mengalahkan John Cena, yang baru saja memegang gelar WWE Championship karena baru memenangkan Pertandingan Elimination Chamber. Di acara WrestleMania XXVI dia kehilngan gelar WWE Championshipnya ke John Cena di pertandingan tunggal, di acara Extreme Rules dia kalah kepada John Cena lagi di Pertandingan Last Man Standing dan di pertandingan terakhirnya di acara Over the Limit dia kalah kepada John Cena di Pertandingan I Quit. Besoknya di episode RAW, Batista meninggalkan perusahan WWE sebagai kariernya sudah habis di WWE.